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Abstract 

We study complete exceptional collections of coherent sheaves over Del Pezzo surfaces, 
which consist of three blocks such that inside each block all Ext groups between the sheaves 
are zero. We show that the ranks of all sheaves in such a block are the same and the three ranks 
corresponding to a complete 3-block exceptional collection satisfy a Markov-type Diophantinc 
equation that is quadratic in each variable. For each Del Pezzo surface, there is a finite number 
of these equations; the complete list is given. The 3-string braid group acts by mutations on 
the set of complete 3-block exceptional collections. We describe this action. In particular, 
any orbit contains a 3-block collection with the sum of ranks that is minimal for the solutions 
of the corresponding Markov-type equation, and the orbits can be obtained from each other 
via tensoring by an invertible sheaf and with the action of the Weyl group. This allows us to 
compute the number of orbits up to twisting. 



Introduction 

Recall that a sheaf E is called exceptional if Hom(£, = C and Ext 1 (E,E) = for i > . 
An ordered collection of sheaves (Ex, . . . ,E a ) is called exceptional if all Ej 's are exceptional 
and ExtftEfrEj) =0 Vi , Vfc > j" . 

The theory of exceptional sheaves is being developed for ten years. For the first time, excep- 
tional vector bundles over P 2 appeared in the paper by J.-M. Drezet and J. Le Potier in 1985 [6]. 
In this paper, with the help of discrete parameters (r, cx,C2) of exceptional vector bundles, the 
boundary of the set of these parameters for semistable sheaves over P 2 was constructed (here, r 
is the rank, cx,oi are the Chern classes). In the subsequent papers by Drezet [7-9], exceptional 
bundles were used in studying the moduli space of semistable sheaves over P 2 . 

In another direction, the theory of exceptional sheaves was being developed in Moscow by the 
participants of the seminar of Profs. A. N. Rudakov and A. N. Tyurin. Originally, a general setting 
of the problem was to describe in a reasonable way the set of exceptional sheaves over a given 
variety. Towards this end, mutations of exceptional sheaves were used yielding new exceptional 
sheaves. Also, the notion of a helix was introduced that ensured the existence of mutations [3]. 
The first and most brilliant results were obtained for P 2 [4]; namely, any exceptional sheaf is 
contained in some helix and any helix can be obtained from a helix consisting of invertible sheaves 
by a finite number of mutations. The possibility to obtain a given exceptional collection from a 
certain canonical- form elementary one (e.g., for the case of P 2 , from that consisting of invertible 
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sheaves) by mutations is called constructivity. The proof of the constructivity of helices over 
is based on the following fact: The ranks x, y, z of three successive bundles in a helix obey the 
Markov equation 



moreover, helix mutations exactly correspond to numerical mutations of the equation solutions. 
As for the solutions in positive integers, A. A. Markov [15] has shown that they can be reduced 
by mutations to the solution (1,1,1) with the minimum sum x + y + z . 

This correspondence seems to be unique in some sense since for all known cases except P 2 , 
there is no universal Diophantine equation on the ranks of elements of a foundation of a helix. 
Therefore, to examine the constructivity problem for other varieties, different methods were 
used. Thus, the proof of the constructivity of helices and exceptional bundles over P 1 x P 1 due 
to Rudakov [19] was based on geometric constructions on the plane Pic (P 1 x P 1 ) ® Q, these 
constructions being so subtle that they could hardly be employed for other varieties. In the same 
paper, symmetric helices were studied, i.e., those invariant under the involution which transposes 
the systems of generators of P 1 x P 1 . Of four bundles forming a foundation of a helix, two are 
invariant under this involution and two others are mapped one onto another. Let x and y be 
the ranks of the first two bundles and z be the rank of two others. Then, as is shown in [19], 
the triple (x, y, z) is a solution of the Diophantine equation 



All positive integer solutions of this equation can also be reduced by mutations to (1, 1, 1) . 

Using same methods, S. Yu. Zyuzina [10] proved the constructivity of exceptional pairs over 
P 1 x P 1 , i.e., the fact that any exceptional pair is contained in some helix and, therefore, can be 
obtained by mutations of invertible sheaves. 

One of the authors devised the technique allowing one to prove constructivity of not excep- 
tional collections themselves, but their images in the Grothendieck group K o . This technique 
proved to be especially fruitful for varieties with rkKo = 4 , namely, rational ruled surfaces, P 3 , 
3-dimensional quadric, and Fano 3- folds V5 and V22 (see [16, 17]). 

Presently, the approach due to S. A. Kuleshov using rig id ( Ext 1 (F, F) = 0) and superrigid 
( Ext*(F, F) = 0, i > ) sheaves seems to be most effective. Thus, over a Del Pezzo surface, any 
rigid sheaf is isomorphic to a direct sum of exceptional sheaves. Basing on this, the constructivity 
of exceptional collections of any length over a Del Pezzo surface is proved in [11]. The extension 
of this result to the case of a surface with anticanonical class free of basis components is presented 
in [12]. With the help of this approach, Kuleshov obtained a new solution of the constructivity 
problem for P 2 not employing the Markov equation (see [13]). This can open prospects in 
investigating the case of P n . 

The aim of the present paper is to describe such classes of exceptional collections over Del 
Pezzo surfaces, for which Markov-type equations exist that play the same role as equations (1) 
and (2) play for P 2 and P 1 x P 1 respectively. These are 3-block exceptional collections. 

An exceptional collection £ = (Ei,...,E a ) such that Ext* (Ej , E\. ) = Vz , V7 7^ k , is 
called a block. In Sec. 1, we show that the ranks of all sheaves contained in a block are equal; 
this number will be denoted by r{£) . A 3-block collection is an exceptional collection 



x 2 + y 2 + z 2 = 3xyz; 



(1) 



x 2 + y 2 + 2z 2 = 4xyz. 



(2) 



(£,F, Q) — {Ei, . . . ,E a , Fi, . . . ,Fp, Gi, . . . , Gy) 
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consisting of three blocks. The mutations of such collections preserving the 3-block structure are 
described in Sec. 2. These mutations define the action of the 3-string braid group on the set of 
3-block collections (see Sec. 2.6). 

The subject of our further study is not all 3-block collections but only complete ones, i.e., 
those generating the derived category of coherent sheaves over a surface under consideration. 
The main result of Sec. 3 is that the ranks x = r{£) , y = r(J-) , z = r{Q) of a complete 3-block 
collection {£ , J-, Q) obey the Markov-type equation 

ax 2 + (3y 2 + jz 2 = \J K 2 aj3^/ xyz, (3) 

where K 2 is the self-intersection index of the canonical class of a surface. As is readily seen, 
the coefficients in the left-hand side are the numbers of sheaves in the blocks £ , J- , Q . The 
coefficient y K 2 af3 r y in a right-hand side is an integer. This imposes certain restrictions on a , 
P , and 7 , thereby making the complete list of possible equations (3) for Del Pezzo surfaces quite 
limited. The list is given in Sec. 3.5. There, we also show that any positive integer solution of 
each equation (3) can be obtained by mutations from the minimum solution, i.e., the solution 
with the minimum sum x + y + z . This means that any 3-block collection with given a , (3 , 
and 7 can be obtained by mutations preserving the 3-block structure from the collection with 
the same a, (3 , and 7 and minimum sum of ranks. Note that the equations (1) and (2) are 
particular cases of (3). 

In Sec. 4, we show that for each equation (3), a complete 3-block collection with given a , (3 , 
and 7 exists which corresponds to the minimum solution of this equation. Moreover, any two 
such collections can be obtained one from another by action of the Weyl group and tensoring by 
an invertible sheaf (Sec. 5). This implies the following: Consider the orbits of the action of the 
braid group on the set of complete 3-block collections. If one joins into one class the orbits that 
differ by twisting only, the number of classes corresponding to a fixed equation (3) will be finite. 
These numbers are computed in Sec. 5.7. 

The authors would like to express their gratitude to A. L. Gorodentsev and S. A. Kuleshov 
for the attention and interest to the subject. 



1. Preliminaries 



1.1. Notations and agreements. In what follows, S is a Del Pezzo surface over C . By 
definition (see [14, Chapter IV]), S is a birationally trivial smooth surface with ample anticanon- 
ical class (—Kg) ■ 

For a coherent sheaf F , we use the following discrete invariants: the rank and Chern classes 

r(F) , Cl (F) , c 2 (F) , the slope = , "(F) = 7^ (a point in Pic(S)®Q), 

the degree d(F) = a(F) ■ (-K s ) . 

For any coherent sheaves E and F , denote by x(F, F) the alternated sum 

X (E, F) = Y^(-iy dimExt^, F) 

i 

which defines a bilinear form over K.q(S) . For torsion- free sheaves, the relation 

X (E, F) = r { E)r { F) ( x (O s ) + ^ + q (F) + q {E) - ^g^f ) (4) 
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holds, which follows from the Riemann-Roch theorem. Here, q(F) = ~^~^fpy^ = ^(F)^ • Note 
that for Del Pezzo surfaces, x(@s) = 1 • 

The existence of a locally free resolvent for any coherent sheaf and additivity of both sides of 
(4) imply the validity of this relation for any two coherent sheaves. Removing the parentheses, 
we deduce 

X (E,F) = r(E)r(F)x(Os) + r{E) ^ F) +r(E)ch 2 (F)+r(F)ch 2 (E)-c l (E)-c 1 (F). 

(5) 

The relation (4) immediately implies the expression for the skew-symmetric part of the form 

X _ (E, F) 4 X (E, F) - X (F, E) = r(E)r(F)(fi(F) - (i(E)). (6) 
If at least one of the ranks r(E) and r(F) is zero, one can use another form of (6), 



X-(E,F) 



r(E) r(F) 
d(E) d(F) 



(7) 



We denote the bounded derived category of coherent sheaves over S by D b (S). Additive 
functions (in particular, r and d) have natural extensions over D b (S) . Namely, if an object A 
of the derived category is represented by a complex K ' with cohomology sheaves H l {K' ) and 
s is an additive function, then 

s(A) = = ^(-i)Mir (k • )). 



1.2. Lemma. Let O^E^F^G^O be an exact sequence of sheaves over S . Then 
X_(E,F) = X-(F,G) = X-(E,G). 

The statement of the lemma immediately follows from (7) . 

1.3. Exceptional sheaves. Recall that a sheaf E is called exceptional if Hom(E,E) = C, 
Ext* (£?,£?) = 0, i > 0. 

In [11], it is proved that an exceptional sheaf over a Del Pezzo surface either is locally free, or is 
a torsion sheaf of the form 0^{m) , where meZ and t is an exceptional curve (or (—1) -curve), 
i.e., an irreducible rational curve with £ 2 = I • Ks = — 1 . 

An exceptional vector bundle is Mumford-Takemoto stable with respect to (—Ks) , and 
therefore, is uniquely determined up to an isomorphism by its point v (see [5]). On the other 
hand, computation shows that di2 (C^(m)) = \ — m . Thus, the statement below is valid. 

Proposition. An exceptional sheaf over a Del Pezzo surface S is uniquely determined up 
to an isomorphism by its image in Kq(S) . 

The notion of exceptionality is naturally extended to the derived category. An object A G 
D b (S) is called exceptional if Hom^^^A, A) = C, Hom l Db ^(A, A) = 0, i ^ . It is known 
(see [11]) that an object of a derived category over a Del Pezzo surface is exceptional if and only 
if it is isomorphic to SE[i] , where E is an exceptional sheaf, 5 denotes the canonical embedding 
of the ground category in the derived one, [i] denotes the translation in D b (S) . 

Define the slope of an exceptional torsion sheaf as 



fj,(Oe(m)) = +00. 
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1.4. Lemma. Let E and F be exceptional sheaves over S . Then 

S gn X -(E,F) =sgn (//(F) -//(£)). 

PROOF. For r{E)r{F) ^ 0, the statement immediately follows from (6) . If r(E) = 0, i.e., 
E = Ot(m) , we have d(E) = —K ■ i = 1 , and (7) implies x - (E, F) = —r(F) . Similarly, for 
r(F) = , we have \ - (E, F) = r(E) . Clearly, this implies the desired equality. 

1.5. Exceptional collections. Recall that an ordered collection of sheaves {E\, . . . ,E n ) is 
called exceptional if all Ej 's are exceptional sheaves, and for 1 ^ j < k ^ n , Ext l (i?fc, Ej) = 
for any i . Similarly, an exceptional collection of objects of D b (S) is defined. 

An exceptional collection of sheaves such that for j ^ k , Ext 1 (Ej, E^) = for any i is called 
a block. Evidently, a collection obtained from a block by a permutation of its elements is also a 
block. 

Definition. An m -block collection is an exceptional collection 

(£i, £2, • • • , £ m ) = {E\i, ■ ■ ■ , Ei ai ,E 2 i, . . . , E 2a2 , ■ ■ ■ , E m i, . . . , E mctm ) 

such that all its sub collections £i = (En, . . . ,Ei ai ) are blocks. The type and structure of such a 
collection are, respectively, the ordered and unordered collections of numbers (ot\, a 2 , ... , a m ) . 
We will sometimes call ai the length of Si . 

1.6. Proposition. For a block (E\, . . . , E a ) , 

(a) r(Ei) = ...=r(E a ); 

(b) d(E 1 ) = . . . = d(E a ); 

(these invariants are denoted by r(£) (the rank of the block) and d(£) respectively.) 

(c) if r(£) = 0, then £ = (O^ (D), . . . , Og a (D)) , where ii 's are pairwise nonintersecting 
exceptional curves; 

(d) the divisors Cij = c\(Ei) — ci(Ej) , i / j , satisfy the relations cfj = —2 and Cij -Ks = . 

Proof. The definition immediately implies that \ - (Ej,Ek) = Mj^k. 
If r(Ej) = 0, then Ej = Oe(m) , and Ci(Ej) = i is a (—1) -curve, whence d(Ej) = 1. 
Therefore, by (7), E^ cannot be locally free and thus has the same invariants r = and d = 1 . 
Next, assume that Ej is locally free. Then Ek also is, and by (6), 

d(Ej) _ d(E k ) 
r(Ej) r(E k ) ' 

The restriction of the exceptional bundle E to a smooth elliptic curve from the linear system 
|— Ks\ is a simple bundle of degree d(E) (see, e.g., [11]), and the rank and degree of a simple 
bundle over an elliptic curve are coprime [1]. Hence, the validity of (a) and (b) follows. 

Let us prove (c). We have £ = (On x (m\), . . . , Oi a (m a )) . The formula (5) under r(E) = 
r(F) = yields X (E, F) = -ci(E)- Cl (F) . Hence, l v ij = , i+j. Finally, O ti ( mi ) * O k (D) , 

a 

where D = — ^ . 

i=i 

To prove (d), consider two cases. 

(i) r(£ ) = . By (c), we have aj = ii - ij , where i\ = l) = ii ■ K s = £j ■ K s = -1 and 
ii ■ ij = . Now the desired statement is verified by direct computations. 
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(ii) r(£ ) = r / . Then the equality x{Ei, Ei) = 1 together with (4) implies 



fJP\ 1 ( 1 , C l(^) 2 1 \ " 1 



It follows from (a) and (b) that fx{Ei) = fi(Ej) . Then 



= X (E uEj ) = r 2 (l + q(E t ) + q( Ej ) - S^tS^Tj =1 + 1 {ci{Ei ) - Cl ( Ej )f . 

Therefore, cfj = —2 . The equality C{j ■ K$ = is a direct consequence of (b). The proposition 
is proved. 

Corollary. Let (£, J 7 ) = (E\, . . . , E a , iq, . . . , Fp) be a two-block exceptional collection. Then 
x(Ej, Fk) = x - (EjiFk) does not depend on j £ {1,... , a} and k £ {1, ...,/?}. 
We denote this quantity by x{^^) • 

1.7. Mutations (see [5]). Let (.A, i?) be an exceptional pair of objects of D b (S) . Con- 
sider an object L®B which completes the canonical morphism RHom (A, B) ® A B to a 
distinguished triangle 

L%B[-1] — ► RHom (A, B) ® A ^> B — >L D A B. (8) 

It is known [5] that (L^B,A) is an exceptional pair in D b (S) . 

Definition. The left mutation is the mapping (A,B) i-> (L®B,A) of the set of exceptional 
pairs of objects of D b (S) onto itself. 

The left mutation of a pair (A, B) is the pair (L®B, A) . The object L®B is referred to as 
the result of a mutation, result of a shift, or just a (left) shift of B over A . 

Next, let (E, F) be an exceptional pair of sheaves over S . It is known [11, 2.11] that among 
the spaces Ext 1 (E,F) , either only Horn, or only Ext 1 can be nonzero. By the definition of an 
exceptional pair, Ext*(F, E) = Vz , whence 

X(E,F)= X -(E,F). 

Using Lemma 1.4, we obtain the known [5] classification of exceptional pairs in terms of the 
slopes. Namely, any pair (E, F) has one of the following types: 

horn-pair: Horn (E, F) ^ 0, Ext* (£7, F) = 0, i = 1, 2, <^> n(E) < fi(F); 
ext-pair: Ext 1 (E,F) ^ 0, Ext i (E, F) =0, % = 0,2, <^> > /i(F); 

zero-pair: Ext* (£7, F) = Vi = /x(-P). 

Thus, a distinguished triangle (8) for a pair (A, B) = (5E, 5F) is always reduced to one of 
the following exact triples: 

— > L E F — ► Horn (E,F)®E — > F — > (division); 
— ► Horn (E, F) ® E — >F — > L E F — >0 (recoil); 
— > F — > L E F — > Ex.t 1 (E, F)®E — > (extension). 

Since the pair (Lf E SF,5E) of objects of D b (S) is exceptional, the same is true for the pair 
of sheaves (L E F, E) . 
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Definition. The left sheaf mutation is the mapping (E,F) *— > (L E F,E) of the set of 
exceptional pairs of sheaves onto itself. Three types of sheaf mutations are distinguished, namely, 
division, recoil, and extension, depending on which of the exact triples given above takes place. 

Dually, right mutations are defined; if (A, B) is an exceptional pair in D b (S) , then the object 
RgA completes the canonical morphism A — > KRom* (A, B) <g) B to the distinguished triangle 

R%A — > A — ► RRom*(A,B) ®B — ► i^Afl]. 

The mapping (A,B) ^ (B,R E A) is called the right mutation. The pair (B, R E A) is also 
exceptional. 

For an exceptional pair of sheaves (E, F) , the distinguished triangle above is reduced to one 
of the following triples: 

— > E — ► Horn (E, F)* ®F — ► R F E — ► (division); 
— ► R F E — ► E — ► Horn (E, F)* <g> F — > (recoil); 
— > Ertr(E, F)* ® E — > R F E — > E — >0 (extension). 

The right sheaf mutation is the mapping (E, F) i-> (F, R F E) of the set of exceptional pairs 
onto itself. 

The following obvious statement establishes the relation between mutations in the derived 
category and sheaf mutations. 

1.8. Proposition. If a sheaf mutation of a pair (E,F) is either recoil or extension, then 
Lg* E 6F = 5L E F and Rf F 5E = 5R F E . For the case of division, Lf E 5F = 5L E F[1] and 
Rf F SE = 5R F E[-1] . 

Further on, we identify the category of coherent sheaves over S with its image in D b (S) 
under the canonical embedding. The symbol 5 is usually omitted. Under this agreement, the 
latter proposition reads that a sheaf mutation other than a division coincides with the mutation 
in D b (S) , and for a division-type mutation, the shift by ±1 in D b (S) occurs. 

1.9. Proposition. The type of a left sheaf mutation is described in terms of slopes as follows: 

(division) fJ,(L E F) < fi(E) < fj,(F); 

(recoil) fi(E) ^ n{F) ^ ^{L E F); 

(extension) <J=^> (jl(F) ^ fi(L E F) ^ n(E). 

Proof. For fi{E) = fj,(F) , i.e., Ext^E 1 , F) = Vi , the left mutation of the pair (E, F) can 
be regarded as either trivial recoil or trivial extension and is just the transposition of E and F . 
Lemmas 1.2 and 1.4 yield fi(L E F) = n(E) = fi(F) . 

Now, let n{E) / fi(F) . If fi(E) < fJ,(F) , i.e., (E,F) is a hom-pair, then the left mutation 
of this pair is either division or recoil. For the case of division, the correspondent exact triple 
shows that the pair (L E F,E) is also of horn type, whence the desired inequality follows. For a 
recoil, 

X _ {F, L E F) = Horn (E, F),F) = dimHom(£, F) ■ x _ {E, F) > 0, 

and it remains to apply Lemma 1.4. 
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Finally, if /J-(E) > n(F) , i.e., (E,F) is an ext-pair, then the left mutation of this pair is an 
extension. The correspondent exact triple shows that (LeF,E) is a hom-pair, and 

X_{F,L E F) = x - (F, Ext 1 (.E, F) ® E) = dim Ext 1 (E', F) - X -(F,E)> 0, 

which completes the proof. 

1.10. Let r = (Ei, . . . ,E n ) be an exceptional collection of sheaves (or objects of D b (S) ). 
It is known [2, 5], that the mappings 

t i — ► (Ei, . . . , Ei-i, Lfi^Ei+i, Ei, E i+ 2, . . . , E n ) 

and 

t 1 — ► (Ei, . . . ,Ei-i,E i+ i,R^ +i Ei,E i+ 2, . . . ,E n ), 

i = l,...,n — 1, result in exceptional collections. These mappings are called mutations of 
exceptional collections. 

1.11. Helices. Consider a bi-infinite extension of an exceptional collection of sheaves 
(Ei, . . . , E n ) defined recursively by 

E i+n = Re 1+ „_ 1 ■ ■ ■ RE i+1 Ei, E^i = L El _i ■ ■ ■ L En _^E n ^i, i ^ 1. 

The sequence {E m } m€ z thus constructed is called a (sheaf) helix of period n if 

Ei = E n+i ®K s VieZ. 

A foundation of a helix is any its subcollection of the form (E m+ i, . . . , E m+n ) , where m € Z . 

Definition. An exceptional collection (Ei, . . . , E n ) is called complete if it generates D b (S) . 

For collections over a variety with ample anticanonical class, it is known [2] that an exceptional 
collection is complete if and only if it is a foundation of a helix. 

Below, we study complete 3-block exceptional collections over Del Pezzo surfaces. 

2. Mutations of block collections 

2.1. Let (£, J 7 ) = (Ei, . . . , E a ,Fi, . . . , Fp) — be a two-block collection. Define the shift of 
Fj over £ as 

L £ Fj =L El ... L Ea Fj, j = 1, . . . , (5. 

According to [5, Sec. 4], Ext 1 (L £ F j, L £ F k ) = Ext l (Fj, F k ) = Vi, Vj ^ k . Hence, the collection 
of sheaves 

L £ T^ (L £ Fi,...,L £ Fp) 
is a block; we will sometimes call it the shift of T over 8 . Consider the sheaves 

RpEi = RFp ■ ■ ■ Rfx Ei 
and the collection Rp£ = (RjrEi, . . . , RjrE a ) which is a block too. 
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One can easily see that the two-block collections (LgJ 7 , £) and (J-, Rp£) are obtained from 
the initial collection (£,F) by a finite number of mutations in the sense of 1.10 and, therefore, 
are exceptional. 

We will also use the block L®T obtained as a result of replacing sheaf mutations in the 
definition of (LgT, £) with mutations in the derived category, 

L%r±(L%F 1 ,...,L%F fi ), where L D e F 3 = L D Ei . . .L D E F y 

Definition. The mappings (£,F) ► (LsJ-,6) and (£,F) >— > (F, Fjf£) of the set of two-block 
collections onto itself are called, respectively, the left and right mutations of two-block collections. 
2.2. Proposition. 1. The sheaf L £ Fj is contained in one of the following exact triples: 

a 

— > L £ Fj — ► (Horn (Fj, Fj) ® Fj) ^ Fj — > (division), 

i=i 

a 

— > (Horn (Si, ® Fj) ^> Fj — ► LfF,- — ► (recoil), 
i=i 

— > Fj — ► L £ Fj — ► ^Ext 1 (Fj, Fj) ® F^ — > (extension). 

i=i 

2. These three cases are described in terms of the discrete invariants as follows: 

(division) ax(£, T)r{£) > r(F), 

(recoil) x(£>F)^0 and «%(£, F)r(£) ^ r(F), 

(extension) %(£,F) ^ 0, 

In particular, the type of the exact triple of item 1 does not depend on j G {1, ...,/?} . 

Proof. Identify the category of coherent sheaves over S with its image under the canonical 
embedding in D b (S) . Consider the direct sum of canonical morphisms 

a 

(RHom (Fj, Fj) ® Fj) — > F, 

i=i 

which can be completed to a distinguished triangle 

X i~^ — > ( RHom F i) ® ^) — » F i — » X ( 9 ) 

i=i 

Applying the functor RHom(Fj/, • ) to it and taking into account that RHom(Fj/,Fj) = for 
i ^ i! , we obtain the long exact sequence 

. . . — » Hom^^, X) — > Hom^ (s) (F^, RHom (Fj/, Fj) ® Fj,) A Hom*, 6(s) (£V, Fj) — > 
— ► Hom^ S j (Fj/ , X) — > . . . , 

where all fk 's are canonical identities due to the exceptionality of Fj/ . Hence, all spaces 
Hom^ 6 ^(Fj/,X) are zero, i.e., 

RHom (Fj/, X) = Vi' G {1, . . . , a}. (10) 
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Next, applying the functor RHom(i ? j, • ) to (9) and taking into account that RHom(i ? j, Ei) = 
Vi G {1, ...,«}, we obtain the long exact sequence consisting of spaces Hom^^F,-, •), 
whence we conclude that 

Rom° Db {s) (Fj,Fj) = Hom^F^X) C and Rom k Db{s) (Fj, X) =0, k ^ 0. (11) 

Finally, applying RHom ( • ,X) to (9), we obtain Rom° Db{s) (X, X) Hom°(F i ,X) C and 
Hom^i,^(X, X) = 0, k ^ , i.e., X is an exceptional object in D b (S) . 

Let T = Tr (Ei, E a , Fj) be a complete triangled subcategory in D b (S) generated by 
the corresponding collection of objects; it contains Tg = TV (E\, . . . , E a ) . The distinguished 
triangle (9) and the equality (10) mean that X belongs to the intersection of the right orthogonal 
subcategory (see [2, Sec. 3]) and T, this intersection being generated by the exceptional 
object LgFj . Since X is exceptional, it is quasi-isomorphic to LgFj\p] , the latter being a 
complex with LgFj in the pth position and zeroes in the others. 

Therefore, any object in (9) has only one nonzero cohomology sheaf; hence, this distinguished 
triangle is reduced to one of the exact triples from the proposition statement. This proves item 
1. 

The assertions of item 2 are obvious due to Lemma 1.4, except only for the fact that under 
ax(£,J r )r(£) = r(J-) , the division cannot take place. Let us show this. Indeed, if the contrary 
holds, r{LgT) = , and hence, r{£ ) = since a torsion sheaf is never a subsheaf of a locally 
free one. Hence, r(T) = too. Then, by (7), x(£j^) = 0, i.e., the mutation is a trivial recoil 
and LgFj = Fj . Note that in this case the collection (£, J 7 ) is actually a single block. The 
proposition is proved. 

Dual reasoning easily proves the analogous facts for right mutations. 

2.3. Proposition. 1. The sheaf RpEi is contained in one of the exact triples 

P 

— ► Ei ^ (Hom*(Fi, Fj) <g> Fjj — ► R T Ei — ► (division), 
i=l 

— ► R r Ei — > Ei ^ (Hom*(£7i, Fj) ® F^j — ► (recoil), 

i=l 

a 

— ► ^Ext 1 (£'j, Fj)* (g) Fj^j — > R T Ei — ► E t — > (extension). 
i=i 

2. These three cases can be described in terms of the discrete invariants as follows: 

(division) <^=^> r(£) ^ f3x(£ , ^r^), 
(recoil) <=> r{£) > 0x(£,F)r(F) ^ 0, 
(extension) <^=^ x(£ > ^ 0, 

In particular, the type of the exact triple of item 1 does not depend on i G {1, . . . , a} . 

Note that, for the simplest case where each of the blocks £ and T consists of one sheaf, 
exact triples of Propositions 2.2 and 2.3 coincide with those of Sec. 1.7. 

2.4. A mutation of a two-block collection (£,J-) is called a division, recoil, or extension 
depending on the type of the corresponding exact triples given in the latter two propositions. 
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Our next aim is to show that a non-division-type mutation of a two-block collection coincides 
with the mutation in D b (S) , and under a division, a shift of grading by ±1 occurs. 

Below, precise statements for left mutations are presented; we leave the case of right mutation 
to the reader. 

For convenience, renumber a block £ in the reverse order, £ = (E a , . . . ,£±) ; then LgFj = 
LE a ■ ■ ■ Lej^Fj . Consider the sequence of sheaves 

L°Fj = Fj, L' l Fj = Le { ■ ■ ■ Le 1 Fj, i = 1, . . . , a. 

Note that L a Fj = LgFj is the shift of Fj over the block £ , and L l Fj is the shift of Fj 
over £i = (Ei, . . . , E{) . Denote by L l the left (sheaf) mutation of the pair L l ~ l Fj) . Then 
the sheaf Fj is a result of applying the sequence of mutations L 1 , . . . , L a . 

2.5. Proposition. 1. If the left mutation of a two-block collection (£,F) is not a division, 
then all mutations L l , i = 1, . . . , a, are not divisions for any Fj £ F . 

2. If the left mutation of (£, F) is a division, then exactly one mutation in the sequence U 
is a division. 

Proof. Let x(£, F) > . Then, by 2.2, the left mutation of the two-block collection (£, F) 
is either a division or a recoil. For the case of a division, we obtain by Lemma 1.2 that 

X-(L £ F j ,(BRom(E i ,Fj)®E i ) = X - ( Hom^, Fj) ® E t , Fj) , 
\ i=1 / \ i=1 / 

II II 

a X (£,F)x(L £ F,£) a X (£,F) 2 

whence x(LgF, £) > and ^(L^F) < fi(£) . 

Consider the sequence /ij = ii(L l Fj) , where /io = A*(^ r ) > and ji a = < n{£) . 

Let p be the least number where the change of the sign of fii — fi(£) occurs, i.e., 

fip-i — n{£) > and fi p — fi(£) < 0. 

By Proposition 1.9, each mutation L l , 1 ^ i ^ p — 1 , can be none other than a recoil, and L p 
is a division. Then, again by Proposition 1.9, all mutations L % , p+l^i^a, are extensions. 

Similarly, for the case where the left block mutation of (£, F) is a recoil, we have ^(LgF) > 
n{F) > fi(£) . Proposition 1.9 implies that all U 's are recoils in this case. 

Let now x(£ 5 F) < . Computation shows that fi(F) < ^{L^F) < n{£) , and by Proposition 
1.9, all mutations L l are extensions. 

Finally, for x{^^) = 0> evidently, all L l 's are trivial recoils (or trivial extensions). This 
completes the proof of the proposition. 

Corollary. An object X in the distinguished triangle (9) coincides with Fj . 

Proof. According to the proof of Proposition 2.2, X is quasi-isomorphic to L^Fj[p] for 
some p. Applying the preceding proposition and 1.8, we obtain that L®Fj = LgFj if the 
left mutation of the two-block collection (£,F) is not a division, and L^Fj = L^Fj\\\ other- 
wise. Examining the correspondence between the distinguished triangle (9) and exact triples of 
Proposition 2.2, we obtain the desired statement. 

2.6. Action of the braid group. Let r = (£±, . . . ,£ m ) be an m -block collection. Define 
left and right mutations of m -block collections as mappings of the set of m -block collections 
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onto itself, 



Li : r 



(£ i , . . . , , Ls i £i + \ , £j , £i + 2 , • • • , £ m ) 



and 



i2i : r 



. . . , £i— i, Rg i+l £i, £i+2i ■ ■ ■ j £m)i 



where i = l,...,m — 1. Note that the structure of an m -block collection defined in 1.5 is 
preserved under mutations Lj and i?j . Hence, any orbit under the action of the braid group 
is contained in the set of m -block collections of a correspondent structure. We say that the 
mutations of r in the sense of 1.10 do not preserve the 3-block structure. The statement below 
is an analog of [2, 2.3] for block collections. 

Proposition. 1. Mutations Ri and L; L art inverse, i.e., Ri o Li = id . 
2. Right {and left) mutations define the action of the m -string braid group, i.e., the gen- 
erating relations of the braid group hold, 

Ri ° Ri+l Ri = Ri+1 Ri ° Ri+1, Li o Lj+i o Lj = Lj+i o Lj o Lj + i- 

Proof. To prove item 1, it suffices to check that for a two-block collection (£,T) , the equality 
RsiL^T) = T holds. This easily follows from the fact that left sheaf mutations are inverse to 
right ones. 

To prove item 2, it suffices to check the following statement: If (£, T, Q) is a 3-block collection, 
then 

R g {R r £) = R Rg rRg£- 

Indeed, according to [2], the block in the left-hand side of the latter equality is the right shift of 
£ over the category Tr (J 7 , Q) = Tr (Q, RqT) and does not depend on the choice of a basis in it. 

2.7. In conclusion, note that one can use a "matrix notation" for mutations of two-block 
collections. For example, a division-type left mutation of i£,T) corresponds to the sequence 



/0\ 

W 



\LsfJ 



/Rom(E 1 ,F 1 ) 
\Hom(£?i,i^) 



HomOE^iq)' 





(E 1 Y 




(FA 




)• 








!') 




UJ. 




UJ 





(12) 



where the result of the "multiplication" of the matrix ^Hom(£j, Fj)j by the column of 
sheaves is the column of sheaves with 



(Hom^!,^) 



© 



fEi\ 



\FaJ 



a 

0(Hbm(£i,Ji;-)®^) 



i=l 



in the j th position. 

It is quite natural to denote a matrix consisting of vector spaces Hom(£'j, Fj) by Hom(£, J 7 ) . 
Then the middle term in (12) takes the form Hom(£', J 7 ) ®£ , and exact sequences like (12) that 
correspond to various types of mutations of (£ , T) can be obtained from the sequences of Sec. 1.7 
(which define mutations of an exceptional pair of sheaves (E, F) ) by replacing E , F , and the 
symbol of tensor product with £ , T , and . 
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3. Markov-type equations for complete 3-block collections 

In this section, we always assume 

(£,T,Q) = (Ei, . . . , E a ,Fi, . . . ,Fp, Gi, . . . , G 7 ) 

to be a complete 3-block collection of sheaves over a Del Pezzo surface S (in the sense of 1.5). 
The completeness is equivalent to the fact that this ordered collection of sheaves is a foundation 
of a helix (see 1.11). 

3.1. Consider a Z -module Kq(S) with the bilinear form (x,y) = x( x iV) • Let A : Ko(S) — > 
Ko(5)* be defined as Xx = ( • ,x) . For any additive functions s and t on Kq(S) , define 

( s ,t) 4 (X-h^-H). (13) 

Consider the additive functions r and d, where r is the rank and d(U) = c±(U) ■ (—Kg) ■ 
Then X~ l r = O p , the latter being a structure sheaf of a point. Direct computations show that 
X~ l d lies in the linear span of 0-k s an d • Therefore, 

<r,r) = X (O p ,O p ) = r(O p ) = 0, 
<r,d) = (Op.A^d) = d(O p ) = 0, 
(d,r> = riX^d) = 0. 

Let (ei, . . . , e n ) be a semiorthogonal basis of Ko(5) (i.e., (ej, ej) = 1 , (e^, ej) = , j > i), 
(e£, . . . ,e{) be a dua/ semiorthogonal basis, i.e., such that (ej,ej} = 5y . Then, for additive 
functions s and t , one has 

n 

(s,t) = J2^i)t(en (14) 
1=1 

As a basis (ei, . . . , e n ) , consider now the image of (£, ^) in K o(5') • It is semiorthogonal 
since the corresponding collection of sheaves is exceptional. 

3.2. Proposition. The image in K q(S) of the collection of objects of D b (S) , 

* = {G 1 ®K[2],...,G 1 ®K[2],L%F (} ,...,L%F 1 ,E a ,...,E 1 ), 

is a basis dual to (ei, . . . , e n ) . 

Proof. The collection a is exceptional since it is obtained from the initial collection (£,!F,G) 
by mutations in D b (S) . Namely, if one introduces uniform indexing for the sheaves of the initial 
collection, i.e., 

(Ei, . . . ,E a ,Fi, . . . ,Fp,Gi, . . . ,Gy) = (Ai, . . . ,A n ) c D b (S), 

then the completeness, helix properties (Sec. 1.11), and triviality of intrablock mutations imply 
that 

o~ = (La x ■ ■ ■ t<A n _ x A n , . . . ,La 1 La 2 A 3 , La x A 2 , A]) = (A„, • • • , A\). 

Since a is exceptional, its image in Kq(S) is semiorthogonal. 
It remains to show that x(Ai,A y -) = 5ij . 
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Consider the collections of objects of D b (S) , 

(G 7 (g> K[2], ... ,Gi<8> K[2],Ei, . . . , E a , F\, . . . , Fp) 

and 

( L £ Fp, ■ ■ ■ ,L £ Fi,Ei, . . . ,E a , Gi,..., Gj). 

One easily sees that they are obtained by mutations from the initial collection (£,J r ,G) and, 
therefore, are exceptional. Hence, 

X (Ei, L»F 3 ) = 0, xi.Fi, Ej) = 0, X (G l , L°Fj) = 0, 

xiE, Gj K[2\) = 0, X (F t , Gj ® K[2\) = 0, x (G i: Ej) = 0, 
x{Ei,Ej) = Sij. 

The latter equality easily follows from the fact that £ is a block. By Corollary 2.5 and equalities 
(11), xiF^L^Fj) = S^. By the Serre duality, x(Gi,Gj <8> K[2}) = x(Gj,Gi) = Sij, which 
completes the proof. 

3.3. Derivation of Markov-type equations. Introduce the notations 

x = r(£), y = r{T), z = r(G), y' = r(L°T); 
a = X (F,G), b = x(G®K[2],£)= x (G®K,£), c = X (£,f). 

From the exact sequences of Proposition 2.2 and from Corollary 2.5, 

y' = y — cax, d(L £ T) = d(F) — cad(£). 

Let us compute values of the bilinear form (13) with the help of the representation (14). As 
a basis in K q(S) , let us use the image of the initial collection (£, J 7 , G) ; and as a dual basis, the 
image of a from the preceding proposition. 

The equality (r, r) = means that ax 2 + flyy' + ^z 2 = , or 

ax 2 + (3y 2 + jz 2 = ca(3xy. (15) 

By the assumption, x,y,z ^ and a,(3,j > 0. The ranks x, y , and z cannot be zero 
simultaneously since the image of (£,J r ,G) is a basis in Ko(S) . Hence, c > and x,y,z > 0. 
Next, rewrite the equality (r, d) — (d, r) = as follows: 

axd{£) + (3yd{L^T) + ~fzd(G <8> K[2]) - ad{£)x - f3d{F)y' - jzd(G) = 
= p(y{d{F)-cad{£))-d{F){y-cax)^+ 1 z(d{G®K)-d{G)) = 
= caf5{d{T)x - d{£)y) - ~/z 2 K 2 = c 2 a[5 - ~/z 2 K 2 = 0. 

Hence, 

Substituting this into (15), we arrive at the statement below. 

Theorem. The ranks x, y, z and the numbers a, (3, 7 of sheaves in blocks of a complete 
collection (£,F,G) over a Del Pezzo surface satisfy the relation 

ax 2 + (5y 2 + jz 2 = \J K 2 af3^ xyz, (3) 
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where K 2 is a square of the canonical class of the surface, and the coefficient in the right-hand 
side is an integer. 



Let us explain the latter assertion. As we have seen above, x, y, z > , whence y K 2 af3^ G Q . 
All rooted factors are integer; hence, y K 2 a(3j G Z . 

Furthermore, applying (16) to 3-block sheaf foundations (J 7 , Q, £® (— K)) and {Q®K,£,F), 
we obtain 

a=x ^w and b=y ^W- (17) 

Then, expressing x , y , and z in terms of a , 6 , and c , and substituting these expressions into 
(3), we get the equation on the dimensions of the interblock Horn spaces as follows: 

a 2 b 2 c 2 

h -77 H = abc. 

a (3 7 



3.4. Corollary. 1. For any pair of blocks (£,J~) contained in a 3-block collection, 
Hom(Ei,Fj) ^ . In other words, there is no complete two-block collection over a Del Pezzo 
surface. 

2 . Any mutation of a complete 3 -block collection is a division. 

3 . Any sheaf contained in a complete 3 - block collection is locally free. 

Proof. Item 1 follows from the fact that c = x(£iJ~) > 0. Then, in a pair {£,J-) , a 
mutation of the extension type can never occur. Hence, an inverse mutation of the recoil type is 
also impossible. Item 3 follows from the classification of exceptional sheaves (Sec. 1.3) and the 
inequalities x, y, z > obtained above. 

3.5. The list of equations. It is well known [14], that a Del Pezzo surface S is isomorphic 
to either P 1 x P 1 or X m , the latter being a plane with m generic points blown-up, where 
sC m 8. 

Assume there is a complete 3-block collection (£,^,0) over S . Then, as above, the ranks 
x , y , and z are positive and obey the equation (3). Moreover, the image of a given collection 
in K (S) forms a basis, whence a + j3 + 7 = rkK (5') = 12 — K 2 . Therefore, a , (3 , 7 , and the 
squared anticanonical class of S satisfy the following system of conditions: 

' a + + 7 + K 2 = 12, 
K 2 a[3^ is a square of an integer, 
a, /3, j ^ 1, 
1 ^ K 2 ^ 9. 

v 

The system is solved by the finite exhausting. As an answer, we present the complete list 
of equations (3) with indication of the correspondent surfacesQ For some equations, a common 
multiplier can be cancelled, but we do not do this in order to leave as coefficients the numbers 
a , (3 , and 7 of sheaves in the correspondent blocks. One can easily check that the blocks with 
given numbers of sheaves can be arbitrarily reordered by mutations. (For instance, the first block 
of [LeT, £,G) consists of f3 sheaves, the second one consists of a sheaves, and the third one, 
of 7 sheaves.) Therefore, without loss of generality, we assume that a ^ (3 ^ 7 . 

1 We prove below that for each equation, the corresponding complete 3-block collection of sheaves exists. 



16 



Definition. A minimum solution of the equation (3) is a positive integer solution with the 
minimum possible sum x + y + z . 

Proposition. All equations of type (3) with a ^ (3 ^ 7, together with their minimum 
solutions, are presented in the table below. 



Number of the 


Surface 


Equation 


Minimum 


equation 






solution 


(1) 


p2 


x 2 + y 2 + z 2 = 3xyz 


(1,1.1) 


(2) 


pi x pi 


x 2 + y 2 + 2z 2 = Axyz 


(1,1,1) 


(3) 


^3 


x 2 + 2y 2 + 3z 2 = 6xyz 


(1,1,1) 


(4) 




x 2 + y 2 + 5z 2 = 5xyz 


(1,2,1) and (2,1,1) 


(5) 


x 5 


2x 2 + 2y 2 + Az 2 = 8xyz 


(1,1,1) 


(6.1) 


x 6 


3x 2 + 3y 2 + 3z 2 = 9xyz 


(1,1,1) 


(6.2) 


x 6 


x 2 + 2y 2 + 6z 2 = 6xyz 


(2,1,1) 


(7.1) 


x 7 


x 2 + y 2 + 8z 2 = Axyz 


(2,2,1) 


(7.2) 


x 7 


2x 2 + Ay 2 + Az 2 = 8xyz 


(2,1,1) 


(7.3) 


x 7 


x 2 + 3y 2 + 6z 2 = 6xyz 


(3,1,1) 


(8.1) 


X 8 


x 2 + y 2 + 9z 2 = 3xyz 


(3,3,1) 


(8.2) 


X 8 


x 2 + 2y 2 + 8z 2 = Axyz 


(4,2,1) 


(8.3) 


X 8 


2x 2 + 3y 2 + 6z 2 = 6xyz 


(3,2,1) 


(8.4) 


X 8 


x 2 + 5y 2 + 5z 2 = 5xyz 


(5,2,1) and (5,1,2) 



Proof. We omit verification of the fact that all possible equations of type (3) are presented 
here. Let us show that the right-hand column actually contains minimum solutions. 

For the equations that have a solution (1, 1, 1) , this is obvious. For the equations (4), (6.2), 
and (7.2), this is true since (1, 1, 1) is not a solution to these equations. Consider the remaining 
cases. 

(7.1): It is easily seen that x and y are of the same parity, but they cannot be odd since 
x 2 + y 2 is divisible by 4. 

(7.3): x is divisible by 3. 

(8.1) : x 2 + y 2 is divisible by 3, but since a square's residual modulo 3 equals either or 1, 
both x and y are divisible by 3. 

(8.2) : x is even; hence, 2y 2 is divided by 4. Then y is even, and hence, x 2 is divisible by 
8, i.e., x is also divisible by 4. 

(8.3) : x is divisible by 3, and y is even. 

(8.4) : x is divisible by 5. Let x = 5x , then the equation takes the form 5x 2 +y 2 +z 2 = 5xyz , 
which coincides with (4) up to a designation. 

Remark. The surface X\ has K 2 = 8 , but there are no complete exceptional collections 
over X\ . Indeed, the total number of sheaves in a complete collection should be equal to 
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rkKo(^i) = 4, i.e., one block should consist of two sheaves. By Proposition 1.6, the difference 
c of the first Chern classes of these sheaves should satisfy the relations c 2 = — 2 and c ■ K = . 
But there is no such a divisor over X\ . 

3.6. Solution mutations. Let (x,y,z) be a solution of (3). The solution mutation in the 
variable y is the mapping M y : (x,y,z) \— > (x,y',z) , where 

y' = J - xz - y = cax - y = a^z - y. 

Similarly, the solution mutations M x and M z (in x and z respectively) are defined. 

For any complete 3-block collection with structure {a, (3, 7} , define the correspondent solution 
of (3) as a triple of numbers (r a ,r^,r^) , where the first number is the rank of sheaves in the 
block of length a , etc. If a < [3 < 7 , a single solution corresponds to the 3-block collection, and 
for a = (3 or (3 = 7 , more than one solution may correspond to one collection. Moreover, the 
same solution may correspond to collections of different types obtained by various permutations 
of (a,/3,7) . 

Let (x,y,z) be a solution corresponding to a collection (?) of type (a, (3, 7). Then the 

solution (x,y',z) described above corresponds to the collections {LsT,£,Q) and (£, . 
This follows from Corollary 3.4 and Proposition 2.2. Note that LgT = RgT®K. In the general 
case, one can easily check that mutations of the collection which change the block of length a 
{(3 or 7 ) induce the correspondent solution mutations in x ( y or z ) . 

Thus, mutations of complete 3-block collections are concordant with mutations of correspon- 
dent solutions. 

3.7. Proposition, (a) Any solution of any of equation from Proposition 3.5 can be reduced 
by mutations to a minimum solution. 

(b) Moreover, for a nonminimum solution (x, y, z) , one mutation reduces and two others 
increase the sum x + y + z . 

PROOF. For the equations (1) and (2), (a) is well known; see [15, 18, 19]. Let us verify (b) for 
these equations. Since (1) is symmetric in x , y , and z , we may assume that x = m&x{x, y, z} . 
Then y + y' = 3xz ^ 3yz ^ 3y > 2y , whence y' > y , i.e., the mutation in y increases x + y + z . 
For the mutation in z , the reasoning is similar. 

The equation (2) is symmetric in x, y . Put, for definiteness, x ^ y . Consider the case x ^ z . 
Then y + y' = 4xz ^ Ayz ^ Ay > 2y y' > y , and also z + z' = 2xy ^ 2zy ^ 2z ==?■ z' ^ z . 
The equality z' = z is possible only if x = z and y = 1 . Putting this into (2), we get x = 1 . 
Hence, if (x, y, z) 7^ (1, 1, 1) , then z' > z . For the case x < z , the reasoning is similar. 

Next, consider the equations (3) and (4). Introduce the notations 

y, z) = ax 2 + (3y 2 + jz 2 - \J K 2 af3^ xyz, <P y (t) = ®{x, t, z), 

(x,y,z) being a fixed solution of (3). Here, t\ = y and £2 = y' are the roots of the quadratic 
equation ip y (t) = 0. Consider also the functions <p x (i) = &(t,y,z) and <~p z {t) = &(x,y,t) . The 
main tool for proving (a) is the following obvious statement: 

y' > y <^ ip y (t) ^ 0, Vi < y, 

and the analogous statements for x and z as well. 
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The condition y' ^ y means that the mutation of the solution (x, y, z) in y does not decrease 

y- 

Let (x, y, z) be a solution of (3) such that none of its mutation reduces x + y + z . Let us 
show that (x, y, z) = (1, 1, 1) then. Consider the cases below. 

(i) x ^ y ^ z . Then ^ f x (y) = 3y 2 + 3z 2 — 6y 2 z ^ Qy 2 — Qy 2 z , whence z = 1 and 
fx(y) = 3 — 3y 2 ^ . Therefore, y = 1 , and (3) directly implies x = 1 . 

(ii) x ^ z > y . Then ^ <p x (z) = 4z 2 + 2y 2 — 6z 2 y < 6z 2 — 6z 2 y , which is impossible. The 
other cases are also impossible: 

(hi) y > x ^ z => < <p y (x) = 3x 2 + 3z 2 - 6x 2 z ^ 6x 2 - 6x 2 z ; 

(iv) z > x ^ y => < ip z {x) = 4x 2 + 2y 2 - 6x 2 y ^ 6x 2 - 6x 2 y ; 

(v) y ^ z > x => < ^(z) = x 2 + 5z 2 - 6z 2 x < 6z 2 - 6z 2 x ; 

(vi) z > y > x ==> < tp z {y) = x 2 + 5y 2 — 6y 2 x < 6y 2 — 6y 2 x . 

Thus, for any nonminimum solution of (3), a mutation exists which reduces x + y + z . 
Hence, for (3), (a) is proved. Let us prove (b) under x = max{x,y, z} (in other cases, the 
reasoning is similar) . We have y + y' = 3xz ^ 3yz ^ 3y > 2y y' > y , and also 

z + z' = 2xy ^ 2zy ^ 2z =^> z' ^ z . The equality z' = z is possible only if x = z and y = 1 , 
whence the minimality of (x,y,z) follows. 

Now, let (x, y, z) be a solution of (4) such that none of its mutations reduces x + y + z. Let 
us show that (x,y, z) coincides with one of the minimum solutions, (2,1,1) or (1,2,1). The 
variables x and y are equivalent, so we assume x ^ y . 

(i) x ^ y ^ z . Then ^ <Px(y) = 2y 2 + 5z 2 — 5y 2 z ^ 7y 2 — 5y 2 z , whence z = 1 and 
(p x (y) = 5 — 3y 2 ^ . Hence, y = 1 , and then x = 2 , which directly follows from (4). 

(ii) x ^ z > y . Then ^ (f x ( z ) = 6z 2 + y 2 — 5z 2 y < 7z 2 — 5z 2 y , whence y = 1 . Consider 
the solution mutation in z , z' = xy — z = x — z . By the assumption, z' ^ z ; hence, x ^ 2z . 
Then ^ tp x {2z) = 9z 2 + 1 — 10z 2 = 1 — z 2 , i.e., z = 1 , which provides a contradiction. 

(hi) z > x ^ y . Then ^ <^ z (x) = 6x 2 + y 2 — 5x 2 y ^ 7x 2 — 5x 2 y , whence y = 1 , and the 
solution mutation in z yields z' = x — z < , a contradiction. 

Thus, for any nonminimum solution of (4), a mutation exists which reduces x + y + z . This 
proves (a). Let us prove (b), assuming x ^ y as before. 

(i) x ^ z . Then y + y' = 5xz ^ 5yz ^ 5y > 2y =^ y' > y , i.e., the mutation in y increases 
x + y + z . Let y ^ 2 , then z + z' = xy ^ 2x ^ 2z , whence z' ^ z . Here, the equality is 
possible only if y = 2 and x = z , which implies x = z = 1 . Hence, the mutation in z reduces 
z if (x,y,z) (1,2,1) . Now, let y = 1. Let us show that the mutations in x and z cannot 
reduce x + y + z simultaneously. Indeed, if x' = 5z — x < x , then 5z < 2x , whence 2z < x , 
and z' = x — z < z . 

(ii) z > x . In this case, y + y' = 5xz ^ 5xy ^ 5y > 2y , whence y' > y , i.e., the mutation in 
y increases x + y + z . This completes the proof of (b) for the equation (4) due to its symmetry 
in x, y . 

Thus, the proposition is valid for the first four equations. Each of the others can be reduced 
to one of the first four by a change of variables, which is possible in each case (according to the 
proof of Proposition 3.5). Namely, 

(6.2) is reduced to (3) under x = 2x ; 

(7.1) is reduced to (2) under x = 2x , y = 2y ; 

(7.2) is reduced to (2) under x = 2x ; 

(7.3) is reduced to (3) under x = 3x; 
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(8.1) is reduced to (1) under x = 3x , y = 3y ; 

(8.2) is reduced to (2) under x = Ax , y = 2y ; 

(8.3) is reduced to (3) under x = 3x , y = 2y ; 

(8.4) is reduced to (4) under x = 5x . 
This completes the proof of the proposition. 

3.8. Groups of equations. As one can see from the proof of the preceding proposition, 
any equation starting from (5) either can be obtained from one of the first four equations by a 
change of variables, or is proportional to one of them. Let us join the equations in groups as 
follows: 

Group I: (1), (6.1), (8.1); Group II: (2), (5), (7.1), (7.2), (8.2); 

Group III: (3), (6.2), (7.3), (8.3); Group IV: (4), (8.4). 

For each equation, consider a pseudograph whose vertices are the solutions, and two vertices are 
joined by an edge if and only if the solutions can be obtained one from another by one of the 
mutations M x , M y , or M z . Obviously, the pseudographs for equations of the same group are 
isomorphic. One can easily deduce from the preceding proposition that the pseudographs of the 
solutions have the form as follows: for the group I, Ti (see Fig. 1); for the groups II and III, 
T2 ; and for the group IV, the pseudograph consists of two connected components isomorphic to 
T2 ■ The point Po denotes the minimum solution. Moreover, T\ and T2 have no cycles, i.e., 
Ti is actually a graph. By abuse of language, we will say "solution graph" instead of "solution 
pseudograph" although T2 is not a graph (since it has a single loop M starting and ending at 
the minimum solution). 

3.9. Definition. A complete 3-block collection (£, J 7 , Q) is called minimum if the sum 
r(£) + r{T) + r(Q) is minimum of all sums for 3-block collections of the same structure. 

3.10. Theorem. Any complete 3-block collection can be obtained by mutations from a 
minimum collection of type (a, (3, 7) , where a ^ ^ 7 . 

Proof. According to 3.6 and 3.7, any complete 3-block collection can be reduced by muta- 
tions to a minimum one. Invertibility of mutations imply that a given collection can be obtained 
by mutations from a minimum one. Hence, it suffices to show that a minimum collection whose 
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type is an arbitrary permutation of (a, (3, 7) can be obtained from a minimum collection (£,J-,Q) 
of type (a, {3, 7) , where a ^ /3 ^ 7 . The sequences of mutations L\L 2 and i?2-^i (cf. the no- 
tations of Sec. 2.6) take (£,F, Q) to (Q(K),£,!F) and (F,Q,£(—K)) respectively. The types 
of these collections are cyclic transpositions of (a, (3, 7) . Thus, the theorem is valid for a = (3 
or (3 = 7 . This condition holds for all equations except those of group III. For the equations of 
this group, the mutation that preserves the minimum solution is induced by the mutation of the 
minimum collection which performs a transposition of (a, (3, 7) . The theorem is proved. 

Thus, the problem on the action of the braid group and, in particular, on the set of orbits, 
reduces to the problem on the set of minimum collections. 

Below, we study minimum 3-block collections, namely, prove their existence and describe the 
action of the Weyl group on collections of a given structure. 

4. Existence of minimum collections. 

4.1. Agreements. Fix generic points xi,...,xs on a projective plane and denote by 
a r : X r — > P 2 the monoidal transform with center {xi, . . . , x r } . Let £q be a divisor class on X r 
equal to the lifting of the class of a line on P 2 . Let £i , i = 1, . . . , r , be the classes of exceptional 
curves <T r r 1 (xj) . For 1 ^ i ^ r , each of £i 's contains a single divisor, namely, the curve a~ l {xi) 
itself. We denote this curve by the same symbol li . 

The surface X r+ \ is obtained as X r with a blown-up point a~ 1 (x r+ i) , so we have the 
diagram 

X 8 ^X 7 — ► ... -^X 2 — >Xi ^X = P 2 . (18) 

In correspondence with it, we will consider Z -modules PicX r to be embedded in one another, 
i.e., 

Z ^ PicP 2 C PicX 1 C . . . C PicX 8 , 
where Pic X r = U © Z£i © ... © 7Lt r . The intersection form is defined by 

£q = 1, £j = 1, i 1, £j • £j = 0, i ^ j . 

The canonical class of X r is 

r 

i=i 

Denote by a: X r — > X p , r > p, the composition of morphisms in (18), i.e., blowing up the 
points a p 1 (x p+ i), . . . ,cr J 7 1 (x r ) . This will not cause ambiguity since it will always be clear from 
a context which p and r are meant. Under our agreements, PicX p C PicX r is the orthogonal 
complement to the linear span of £ p +i, ■ . ■ ,£ r . 

r 

To any divisor class a£o + Yl bi£i modulo linear equivalence, a unique class of invertible 

i=i 

sheaves modulo isomorphism corresponds which we denote by Ox r ( a£o + Yl bi£i ) • Here, 

v i=i ' 



p p 
a*0 Xp (al Q + Mi) = °x r (a£ + ^ b^) ■ 
i=i i=i 
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In this section, we show that over the surfaces X r , 3 ^ r ^ 8, complete 3-block excep- 
tional collections corresponding to minimum solutions of Markov-type equations (see Sec. 3.5) 
exist, and all such collections can be obtained by a procedure which may be called "lifting." 
The general scheme of this procedure is as follows. It is known that if r is a complete excep- 
tional collection over X p , then the collection a*r complemented from the left by the sheaves 
Oi p+1 (—1), . . . , Oi r (—1) (or from the right by Ot +1 , . . . , Oi r ), form a complete exceptional col- 
lection over X r . Here, if r is 3-block, the latter collection over X r is 4-block. In some cases^ it 
turns out to be possible to perform such mutations of the 4-block collection (<t*t, Oe p+1 , . . . , Og r ) 
(or (Og p+l (— 1), . . . , Oe r (—l), ct*t) ) that in an obtained 4-block collection, two neighboring blocks 
can be joined into one, which actually gives a 3-block collection over X r . 

Recall that a minimum collection over a Del Pezzo surface is a complete 3-block collection 
whose block ranks form a minimum solution of the correspondent Markov-type equation. 

4.2. Proposition. Over the surfaces X r , 3 ^ r ^ 8, there exist minimum collections of 
types (a, [3, 7) , where a ^ [3 ^ 7 . 

Proof. We could just present the collections required, but it will be essential for us that all of 
them can be obtained by the "lifting" described above. Therefore, we present the corresponding 
sequences of mutations using the notations of Sec. 2.6. For known discrete invariants r(Ei) and 
x(Ei,Ej) , i < j , Propositions 2.2 and 2.3 make it possible to determine the type of any mutation 
of a 4-block collection [£\, £2, £3, £4) and compute these invariants for the collection obtained by 
a mutation. Note that if a collection (£\, £2, £3, £4) is complete, the sequences of mutations 



R® =R 3 oR 2 oR 1 



and 



L 



(3) 



L\ o L2 o L3 



take it to (£2,£3,£a-,£i{— K)) and (£±(K), £\, £2, £3) respectively. 

We enumerate the items of the proof in the same way as the Markov-type equations in the 
table of Sec. 3.5. For brevity, we denote a block £^ p+1 , . . . , Oi r , p < r , consisting of torsion 
sheaves by C p ^ r , or by £ p , p +i for r = p + 1 . We arrange the final 3-block collection into a 
where the block obtained as a result of the last operation (joining two blocks 



£ 



T 



table 

into one) is divided by a dotted line into the parts of which it is composed. We call this block 
distinguished. Introduce the notation 



r Q = (O p2 (-l),O p2 ,0 P 2(l)) 



for a well-known foundation of a helix over I 
(3). Consider the sequence of mutations 



(a*r , A-a) = (0 X3 (-£), X3 , Xa (£), C^ 3/ 



(0 X3 ,Ox 3 (£), Xs (2£ 



R 3 





Xz {£) 


X3 {2£-£ 2 


-h) 


Ox, 




X3 {2£-£ X 


-is) 






Xs (2£ - h - £ 2 - £3) 


Xz [2£-£ x 


-£2) 



F (3)- 



^Namely, if the difference between the slopes of two blocks in r equals the slope of the anticanonical class of 
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This is the desired collection over a plane with three blown-up points. 
(4). Over X4 , we have 

p(3) 

Kt ,£i^ 4 ) (Ox 4 , X4 (£), -£)) ^ 

— > (Ox 4 , Ox 4 (*), Ox 4 (-w 4 - {0x 4 (4 - o; 4 - ^=1,2,3,4) 



L 2 







OxM 








Xi (£i-^ 


-*) 




F 


Ox 4 (h-U4 


-£) 






O x M~^ 


-£) 






OxM - w 4 


-£) 



F (4)- 



This is the collection corresponding to the solution (1, 2, 1) of (4). To the solution (1, 1, 2) , the 
collection R\ o R 2 o i?2(T'(4)) corresponds. 

The bundle F is obtained as a universal extension 



O^0x 4 (-u; 4 -£) 



OxM 



0. 



Here, a{F) = -uj 4 , r(F) = 2 . 

In other cases, we present the starting and final collections only and the sequence of mutations. 
Verifying details is left to an interested reader. 

(5). Over X5 , the mutations R^ o R± of the 4-block collection (£ 4; s(— 1), cr*T( 3 )) result in 
the desired collection 



r (5) 







OxM^) 




OxM) 


OxM 


OxM-h- 


£2) 


OxM) 


OxM ~h -£2- 


OxM-^- 


£3) 






OxM-h- 


£3) 



(6.1). The sequence of mutations R^ oL^oRi takes the 4-block collection (£4.^6 (— 1)> &* T (S)) 
over Xq to the desired one, 





OxM) 


Ox 6 (£- 


h) 


Ox 6 (-co 6 ) 


T( 6 .l) = 


OxM) 


Ox 6 {£- 


£2) 


OxM 




OxM) 


Ox 6 {£- 


£3) 


OxM -h- £2- £3) 



(6.2). The 4-block collection (£i_j. 6 (-l), <t*t ) over X 6 is taken by i^ 3) o R^ ) o R L o R 2 to 
the desired one, 







OxM 


OxM 


- w 6 ) 


OxM 


- m) 


T( 6 .2) = 






OxM 


- w 6 ) 


OxM 


- w 6 ) 






OxM^e) 


OxM 


- w 6 ) 


OxM 


- w 6 ) 
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Here, T 6 = a* e TP 2 (-1)) , Cl (T 6 ) = t , r(T 6 ) = 2 , and M (T 6 ) = - . 

(7.1). In this case, the way found by the authors is rather long, and we divide it into two 
parts. The 4-block collection (ct*to, C\^ 7 ) is taken by o L%o R x to 



(o X7 {l + u: 7 ), X7 , T 7 , {Ox 7 (£-£i)} i=1 _ 7 ) , 



where T 7 = cr^TP (— 1) with the same r , C\ , and /i as those of Tq . The latter collection is 

(3) 

taken by R\ o R 1 to the desired collection 



T(7.1) 



E 7 


T 7 


OxA-^i) 


Ox 7 (i-ll), ••• ,Ox 7 (£-£ 7 ) 



The bundle E 7 is obtained as the extension 

— > Ox 7 — > £7 — ► Cx 7 (^ + wr) — » 0. 

Then Ci(E 7 ) = ^ + oj 7 , r(E 7 ) = 2 , and n{E 7 ) = i . In the corresponding sequence of mutations, 
i?i o Li = id , i.e., 



o Ri o (Li oI 2 o L3) 0L3 = o L2 o L3 o L3. 



(3) 



(7.2). The sequence o R t o R 3 takes (£4+7, c*T( 3 )) to the 4-block collection 



O l7 (w 7 -f-w 3 ) Ox 7 (4) 

Ox 7 (^ 7 ) 



Ox 7 {i- 
Ox 7 (£-i2) 
Ox 7 (£-£s) 



\ 



(3) 

which is taken by R\ ' o i?i to the desired collection 



T(7.2) 







Ox 7 {- 


-UJ 7 ) 


E 7 


OxM) 


Ox 7 (£ 


-£l) 


E' 7 


OxAh) 


Ox 7 (£ 


-£2) 




Ox 7 (l 7 ) 


Ox 7 (£ 


-£3) 



Here E 7 is the rank-2 bundle described above and E' 7 is the result of the right shift of the pair 

(0 Xr (LU7-e-u 3 ),Ox 7 ), 



0^O Xr ^E 7 ^ Ox 7 (u> 7 



^3 J 



0. 



We have ci{E' 7 ) = u 7 - t - u 3 = -t + £4 + h + 4 + £7 , r{E' 7 ) = 2 , and fj,(E' 7 ) 
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(7.3). The 4-block collection (Oe 7 (—l), <t*T( 6 .i)) over A 7 is taken by 'oi^ to the desired 
one, 









Ox 7 {£) 








Xl (2l - e 1 - £ 2 - is) 






Ox 7 (^-4) 


Ox 7 {-^) = Ox 7 {li-^) 


T(7.3) " 




0x^-4) 










Ox 7 {h-"7) 








O Xr (l 5 -L0 7 ) 








O Xr {h-0J 7 ) 



Here, the bundle E" is the result of the right shift of the torsion sheaf Og 7 (— 1) over the block 

(Ox 7 (h),Ox 7 (h),o X7 (e 6 )), 

o — (o Xr (h) © Ox 7 (4) © o X7 (i 6 )) — > ^7 — o<r(-i) — o. 

4 

We have ci(£#) = £ 4 + 4 + 4 + 4 , r(E^) = 3 , and n(E^) = - . 

(8.1). Over X 8 , the collection (cr*(ro(— 1)), Ah-s) is taken by L^oL^oRi to the 4-block 
collection 

(Ox 8 (-u, 8 ), 0x 8 (-f), <r*(TP 2 (-2)), {Ox 8 (-4)} i=1) ..., 8 ) • 
Applying Li o Li to the latter collection, we obtain the desired one, 



^8 


^8 


Ox 8 (-u 8 ) 


Xa (-h), ... ,0 X8 (-£ 8 ) 



Here E 8 = L 0x [~ us )Ox s {—f) and F 8 = L 0x (_ W8 )(i*(TP 2 (-2)) . Both mutations are ex- 

5 

tensions, ci(E 8 ) = -2u 8 -£, ci(F 8 ) = -uj 8 -£, r(E 8 ) = r(F s ) = 3, fi(E 8 ) = --, and 
KF 8 ) = -\ • 

(8.2). Applying L3 o L3 to (C^ 8 (—l), ct*T( 3 )) , we obtain the 4-block collection 

£ 4 - 8 (-l), Ox 8 , ° Cx 8 ^-4) • 

V 8 o Xa y-e 3 )J 

Here, the bundle T 8 = cr*TP 2 (-l) is the left shift of Xii {2£ - £± - £ 2 - £3) over the block 
{Cx 8 (£ ~ £i)}i=i 2 3 • This is the unique (according to 1.3) exceptional bundle of rank 2 over 
X 8 with c\ = £ . The bundle Tg is the left shift of Ox s {£) over the same block. Then 

ci(T^) = -w 3 - 4 r(T^) = 2 , and fJ,(T$) = M (T 8 ) = | . 

Applying i?^ o flj o ]?[ to the latter 4-block collection results in the desired collection 







T 8 


Ox a (h - w 8 ) Cx 8 (4 - w 8 ) Cx 8 (4 - w 8 ) 


T(8.2) = 


E' 8 




Ojf 8 («7-W8) Ox 8 (£ 8 -U 8 ) 






rpl 
L 8 


Xa (£ - h) Xs (£ - £2) Xs (£ - £3) 
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The bundle E' g is the right shift of 0x 8 over {O x & {£i)} i=4: §• Computation shows that 
ci(E' s ) = £ ti , r(E' 8 ) = 4 , and fi(E' 8 ) = l\ . 

i=4 

(3) 

(8.3). Over , the 4-block collection (Ct^(— 1), <t*T(6.i)) is taken by R\ oL 3 oR\ to the 
desired collection 





a*E'J 


T 8 


o X8 (h - ws) Ox 8 (4 - w 8 ) C»x 8 (4 - w 8 ) 


T(8.3) " 




T' 
1 8 












1 8 


Ox 8 - €1) O x& {£ - h) Ox 8 {£ - h) 



The bundle a*E" is the right shift of the torsion sheaf Oe 7 (—l) over {Ox 8 (4)} i=456 . This 
mutation is the lifting under a: Xg — > X7 of the mutation described in item (7.3). The bundle E'g 
is the right shift of C^ 8 (— 1) over the same block {Ox g (fj)} i=4 5 6 . The correspondent mutation 

4 

is an extension, and we have c\(E%) = £4 + £§ + £$ + £g , r(£' 8 ) = 4 , and fi(E' s r ) = fx{a*E") = - . 

3 

The bundles Tg and T 8 are described in the previous item, and Tg is the left shift of 
Ox$(— ojq) over {C?x 8 (^ — ^)}j=i 2 3 (^ ne middle block in T( 61 ) ). We have c\{T 8 ) = ujq — uo 3 , 

r(Tg) = 2 , and n(T 8 ) = fJ,(T%) = »(T 8 ) = \ . 

(8.4). Applying R>{> oL 3 oR ± oL 2 , to (<t*t (3) , £ 4 h-s) , we obtain the collection corresponding 
to the solution (5, 2, 1) , 





Fas 








O x& (2£ - h - £2 - £3) 


TP" 1 
h 8 


Fes 


Xs (£ - h - co 8 ) 




F78 


O x& (i-h-i08) 




F88 


Ox a (e-h-u 8 ) 



To the solution (5, 1, 2) , the collection L2 o L\ o Li(t( 8 . 4 )) corresponds. 

Here, Eg is the right shift of O x& over {Ox s {£ - ^)}j=i,2,3 ■ We have c i( E 8 ) = -2^3, 
r(£ 8 ") = 5 , and /i(£ 8 ") = 2§ . The bundles Fja are obtained as the shifts of the torsion 
sheaves O u over (0 Xs (£), Xs (2£ -£ x -£ 2 - £ 3 )) . We have a(F i8 ) = -u 3 -£i , i = 4, 5, 6, 7, 8 , 
r(Fig) = 2 , and fi(Fig) = 2^ . This completes the proof of the proposition. 

Note that the lifting procedure used to obtain all minimum 3-block collections in the latter 
proof, is revertible. The reverse procedure is the following: a distinguished block is divided 
into two blocks, and to the obtained 4-block collection, the inverse sequence of mutations is 
applied. Moreover, the same procedure can be applied to an arbitrary minimum 3-block collection 
(£,T,G) over a Del Pezzo surface as well since the invariants (r(£), r^), r(Q)) , (a, {3, 7) , and 
(x(£, J-)-, x(3~i Q)) are determined by the equation itself and, therefore, take the same values as 
for one of the minimum collections obtained in the latter proof (see also (16), (17)). Here, it is 
clear which block is distinguished, and into what parts it should be divided. One easily sees that 
the ranks of sheaves contained in an exceptional collection and the dimensions of Ext spaces 
defined by (6) can be uniquely determined for the collection obtained by a mutation. Thus, 
applying the above-mentioned procedure to (£,J-,Q) , we get a 4-block collection, one of whose 
blocks consists of zero-rank sheaves. Taking into account 1.6, we arrive at the statement below. 
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4.3. Proposition. Let S be a Del Pezzo surface other than P 2 or P 1 x IP 1 , r be a 
minimum 3 -block collection of type (a, (3, 7) , a ^ /? ^ 7 , ower S . Then a divisor D over S 
and a sequence of mutations ( which does not preserve the 3 -block structure) exist such that this 
sequence takes t(D) to (a*r', (O ei , . . . , O em )) , where ei,...,e m are pairwise nonintersecting 
exceptional curves, a: S — > S' is the monoidal transform with center {e±, . . . ,e m } , and t' is a 
minimum 3 -block collection over S' . 

5. The action of the Weyl group on complete 3-block collections 

5.1. In this section, we denote by X r a Del Pezzo surface of degree 9 — r , i.e., we do not fix 
an identification of X r with a plane with r blown-up points. Denote by I r C PicX r the set of 
classes of exceptional curves, the latter being characterized by the equalities e 2 = e • lo t = — 1 . 
Let TZ r C Pic X r be the set of vectors s such that s 2 = —2 and s ■ uj r = . The form obtained 
by changing sign of the intersection form on Pic X r ®% R induces the structure of a Euclidean 
space on the orthogonal complement to uj r . The set 1Z r is a root system in it. The Weyl group 
W(TZ r ) of this system, which is generated by symmetries with respect to the roots, coincides with 
the group of automorphisms of the lattice Pic X r which preserve to r and the intersection form 
and also with the group of permutations of elements of I r which preserve pairwise intersection 
indices of the elements (see [14]). We denote this group by W r and call it the Weyl group. Over 
P 1 x P 1 , there is only one (up to the sign) divisor with square —2 , i.e., the Weyl group for the 
quadric is Z2 . 

Agreement. All statements of this section concerning X r and W r , except Proposition 5.4, 
concern P 1 x P 1 as well. 

Fix the isomorphism 

v. K (X r ) — >Z®PicX r (£Z, E^U ( r (E), a(E),2 ch 2 (£)), 

where cli2(.E) = c 2 (£')/2 — 02(E) is the second component of the Chern character. The action 
of the Weyl group on PicX r is in a natural way extended to the action on Ko(l r ) , r and 
2cli2 do not change therewith. We want to define the action of W r on the set of exceptional 
collections in concordance with the action on Ko(X r ) . Put 

gO Xr (D) 4 Q Xr (gD) and gO e (m) 4 O gl (m) . 

5.2. Lemma. Let (E,F) and (E',F') be exceptional pairs of sheaves, where v(E') = gv(E) 
and v(F') = gv(F) . Then the statements below hold, 

(a) v(R' F E') = gv(R F E) and v(L' E F') = gv{L E F) ; 

(b) dimExt i CE',F / ) = dim Ext* (£7, F), Vi . 

Proof. A pair (E, F) is the elementary two-block collection. Propositions 2.2 and 2.3 imply 
that the mutation types of this pair depend on r(E) , r(F) , c\(E) ■ K , and c\(F) ■ K only (the 
value of x(E, F) = x _ (E, F) is determined by (6)). The action of the Weyl group preserves the 
intersection form and the canonical class. Hence, the above-mentioned invariants for (E' , F') take 
the same values as for (E, F) . Thus, both pairs have the same type of left and right mutations. 
Now, (a) is verified by direct computation using the exact sequences of Sec. 1.7, additivity of v , 
and linearity of g . The validity of (b) follows from the equality x(^,F) = x(E',F') and the 
classification of exceptional pairs (see Sec. 1.7). The lemma is proved. 
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5.3. Proposition— definition. Let r = (Ei, . . . ,E n ) be an exceptional collection and 
g € W r . Then a unique exceptional collection t' = (E[, . . . , E' n ) exists such that v(E' i ) = gv(Ei) 
for i = l,...,n. 

Put gr = t' and gE { = E[ . 

PROOF. According to [11,6.11], r is included in a complete exceptional collection. Therefore, 
without loss of generality, we assume r to be complete. By the constructivity theorem [11, 7.7], 
t is obtained by a sequence of mutations (in the sense of Sec. 1.10) from the complete collection 

n = (O tl (-l), . . .,O £r (-l),O Xr ,O Xr (£ ),O Xr (2£ )) , 

for which the proposition obviously holds. Applying this sequence of mutations to the complete 
exceptional collection gn , we obtain the desired exceptional collection according to the preceding 
lemma. The uniqueness follows from Proposition 1.3. 

Thus, the Weyl group acts on the set of exceptional collections and preserves the ranks 
of sheaves and the dimensions of Ext spaces. According to 5.2a, this action commutes with 
mutations. In what follows, we are interested in the action of W r on complete 3-block collections 
of sheaves. 

5.4. Proposition. Let (£,T,Q) and (£\T\Q') be two minimum collections of type 
(a, (3,j), a ^ (3 ^ 7 , corresponding to the same minimum solution ( the latter is essential 
for the equations of group IV) . Then an element g E W r and a divisor D € Pic X r exist such 
that 

(£,F,G)=g(£'(D),F'(D),g'(D)). 

The proof is carried out by induction on r . For r = , the statement is trivial due to 
triviality of Wq . Let the proposition hold for all p < r . By 4.3, there exist a divisor D\ G 
Pic X r and a sequence of mutations <I> (which does not preserve the 3-block structure) that takes 
(£(Di),J r (Di),G(Di)) to a 4-block collection of the form (a*r,C e ). Here e = {ei, . . . , e r _ p } 
is a set of (—1) -curves with ■ e j = for i ^ j , the block C e consists of the sheaves O ei , 
i = 1, . . . , r — p , the morphism a : X r — > X p is the blowing down for e , and r is a 3-block 
collection over X p . The same sequence of mutations ^ takes (£' (D2) , T' (D2) , Q' (D2)) for some 
D2 € PicA r to an analogous collection (cr'V, £ e /) , where e' = {e[, . . . , e' r _ p } is another set of 
pairwise nonintersecting (—1) -curves, a' : X r — > X p is the blowing down for e' , and r' is a 
minimum collection over X p of the same type as r . 

Consider an element go G W r that takes e\ to e$ , i = 1, . . . , r — p . Then 

go(a'*T',C e/ ) = (a*r",Ce). (19) 

Here, t" is the minimum collection over X p of the same type as r . By the induction assumption, 
an element h <G W p and a divisor Dq £ Pic X p exist such that r = h(r"(Do)) . Identifying W p 
with a subgroup in W r that preserves all (—1) -curves e^, i = 1, . . . ,r — p, and identifying 
PicAp with the orthogonal complement to e in Pic X r (with respect to the intersection form), 
we obtain 

(a*r, C e ) = h(a*r"(D ),Ce) = h(a*r"(D ), £ e (D Q )) (20) 

(note that O ei (Do) = O ei since ■ Dq = ). 
Combining (19) and (20) together, we get 

(a*T,£e) = h(( 90 a'*T')(D ),£ e (D )) = m^Vfj, 1 ^),^^'^)). 
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Applying to both sides of this equality the sequence of mutations <I> , and taking into 
account that mutations commute with twisting and the action of W r , we obtain 

(£(£>i),.F(Di),0(£>i)) = hg (£'(D 2 +g 1 D ),T'(D 2 +g 1 D ),g'(D 2 + g^D )). 
Hence, the desired statement easily follows; it suffices to put g = hgo and D = D 2 + g^Do + 

5.5. On the set of complete 3-block collection, 

(1) the group PicX r acts by tensoring by invertible sheaves; 

(2) the 3-string braid group B(3) acts by mutations; 

(3) the Weyl group W r acts. 

The action of the braid group commutes with the action of Pic X r and W r . 

We call two 3-block collections equivalent, if one is obtained from another by tensoring. The 
preceding proposition means that W r acts transitively on the equivalence classes of minimum 
collections of type (ct,/3, 7) , where a ^ (3 ^ 7 . By Theorem 3.10, any orbit with respect to -B(3) 
contains minimum collections of this type. Hence, W r acts transitively on (-6(3) x Pic X r ) -orbits 
of complete 3-block collections of a given structure. 

For brevity, we call the set of all collections obtained from a complete 3-block collection by 
mutations and tensoring (i.e., its orbit under the action of -B(3) x PicX r ) the orbit of this 
collection. The number of orbits of complete 3-block collections of a given structure is finite 
since W r is finite. We are going to compute these numbers. Note that a structure {a, (3, 7} of 
a complete 3-block collection corresponds to a Markov-type equation in the table of Sec. 3.5. 



5.6. Proposition. The number C of equivalence classes of minimum collections of type 
(a, (3, 7) ; a ^ (3 ^ 7 , which lie in one orbit is finite. These numbers are given in the bottom row 
of the table below (in the top row, equation numbers are given). 



(1) 


(2) 


(3) 


(4) 


(5) 


(6.1) 


(6.2) 


(7.1) 


(7.2) 


(7.3) 


(8.1) 


(8.2) 


(8.3) 


(8.4) 


1 


1 


1 


2 


2 


3 


1 


2 


2 


1 


1 


1 


1 


2 



Proof. For the equation (1), this follows from the well-known fact that any exceptional 
collection over P 2 which consists of invertible sheaves has the form (Op2 (m— 1), O^i (m), Op2 (m+ 
1)) . For (2), the statement is also well-known and follows from the description of exceptional 
collections over P 1 x P 1 that consist of invertible sheaves (see [5, 5.6]). Let us consider the 
remaining equations. 

The main tool in the proof is mutations of 3-block helices; see 1.11. A helix [£, J 7 , Q] generated 
by a complete 3-block collection (£,!F,Q) is an infinite sequence of blocks 

(...,£(K), F(K), G(K), £, T, G, S(-K), f(-K), g(-K), ...). 

Any three successive blocks of this sequence form a complete 3-block exceptional collection called a 
foundation of the helix. Evidently, a helix is uniquely determined by any foundation. Mutations 
of foundations in the sense of Sec. 2 define mutations of helices. For example, the mappings 
[£, J 7 , G] !— > [Lg J 7 , £, G] and [£, JF, G] >— > [£, G, RqT\ are helix mutations which coincide since 
LgT = LgLgRgT = RgT . The ranks and lengths in any foundation of a helix satisfy one of the 
equations (3), and mutations of a helix induce mutations of the solutions of this equation, i.e., a 
route along the corresponding graph of solutions. 
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Lemma. Assume that a sequence of mutations & of a 3 -block helix [£,J-,Q] induces a 
cyclic route along the solution graph, the route containing no loop at the minimum solution. Then 
$ preserves the 3 -block helix. 

PROOF. Let ^ be the sequence of solution mutations induced by <I> , and a solution w 
be the starting and final point of the route. The solution graph contains no cycles; hence, 
^ = Mf iM. Here, M is one of the mutations M x , M y , M z , and is a sequence of solution 
mutations inducing a cyclic route that starts and finishes at M{w) . Using induction on the 
number of mutations in f , we may consider that the sequence of helix mutations which induces 
*i preserves the helix M[£, T, Q\ , where M induces M. Hence, $[£,F,g] = M 2 [£,T,Q\. 
The square of a solution mutation over one of the variables can only be induced by one of the 
mutations id = R\L\ = L\R\ = i?2^2 = L2R2 , or R2R1 , or L\Li of a suitable foundation of 
the helix. We have R 2 Ri(£',P, Q') = (P, G', £'{-K)) and L X L 2 {£' , P, Q') = (G'(K), £', P) ; 
thus, all mentioned mutations of a foundation preserve the helix. The lemma is proved. 

Remark. The lemma is also valid under the assumption that a cyclic route along the solution 
graph contains an even number of loops at the minimal solution. This can easily be checked using 
the lemma. 

We return to the proof of the proposition. Let {£ , Q) and (£', P , Q') be minimum collec- 
tions of type (a, (3, 7) , a ^ (3 ^ 7 (corresponding to the same minimum solution, for the case of 
equations of group IV), and <I> be a sequence of mutations that takes the first collection to the 
second one. Consider the sequence \I/ of mutations of solutions of the corresponding Markov-type 
equation which is induced by $ . It defines a cyclic route along the solution graph with starting 
and final point at the minimum solution. Two cases are possible. 

(a) If contains an even number of loops, then, as is proved above, the collections (£, J 7 , Q) 
and (£',P,G') are foundations of the same helix. For all equations except (6.1), a < (3 or 
(3 < 7 , and coincidence of types of these collections implies their equivalence, i.e., (£,F,G) = 
{£'(mK),P(mK), Q'ijnK)) . 

(b) If ^ contains an odd number of loops, then ^ = $iM$2 , where M is the loop and 
$1, ^2 are the routes that start and finish at the minimum solution and contain even numbers of 
loops. Then = $iM$2 , where $1 and $2 are sequences of mutations of 3-block collections 
which induce ^1 and ^2 , and M induces M . As is proved above, $1 and $2 preserve the 
3-block helix. Hence, 

[£',P,g'] = ^[£,pg]=M[£,pg]. 

Let us consider each group of equations separately. 

I. The solution graph is loopless; hence, the case (a) is possible only. 

For the equation (6.1), a = /3 = 7 = 3, and one can consider (up to tensoring by mKx 6 ) 
that the collection (£',P,g') coincides with one of the collections {£,J-, G) , (G^K)^,^) , or 
(^(K), g(K), £) . It is easy to check that these collections are not equivalent for (£, J 7 , G) = 
r (6 . Hence, by 5.4, they are not equivalent in a general case as well. 

For (8.1), the statement is proved in (a). 

II. Consider the equation (5). In the case (a), collections (£,!F,G) and (£ f ,P,G r ) are 
equivalent. In the case (b), applying the action of the Weyl group and tensoring the second 
collection by mKxr , we can obtain (£^F^G) = t, and (£',P,G') = RiR2R2T,.^ ■ Direct 
computations show that the collections r, . and RiR2R2T / ,^ are not equivalent. Hence, in the 
case (b), the collections {£,T,g) and (£',P,g') are not equivalent too. 
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For (7.1) and (7.2), the reasoning is similar. 

For (8.2), we have a < (3 < 7 . The types of foundations obtained by a single mutation from 
[£, F, Q\ are odd permutations of (a, (3, 7) . Hence, the case (b) is impossible. 

III. For all equations of this group, we have a < (3 < 7 , and the reasoning is similar to that 
for (8.2) given above. 

IV. For equations of this group, different minimum solutions correspond to the helices [£ , Q] 
and M[£, T, Q] , so the case (b) is also impossible here. But the number of equivalence classes of 
the minimum collections under consideration equals two, as well as the number of the minimum 
solutions. This completes the proof of the proposition. 

5.7. The number of orbits. In this final subsection, we describe the computation of 
the number of orbits under the action of B(3) x PicX r on complete 3-block collections of a 
given structure. For P 2 and P 1 x P 1 , there is one orbit; this is shown in [4] and [19]. In the 
other cases, we find at first the number N of equivalence classes of minimum collections of type 
(a, (3, 7) , where a ^ [3 ^ 7 . By 4.3, such a collection r over a Del Pezzo surface S with the 
help of tensoring and a sequence of mutations (determined by the type of the collection from the 
proof of Proposition 4.2) can be reduced to the form (cr*r', (O ei , . . . , O em )) , where e±, . . . ,e m 
are pairwise nonintersecting exceptional curves, a: S — ► S' is the monoidal transform with 
center {e±, . . . , e m } , and r' is a minimum 3-block collection over S' . Note that this sequence 
of mutations does not preserve the 3-block structure; and before applying it, one should find the 
distinguished block and divide it into two blocks, the length of one of them being m . Thus, we 
have 

N ■ = N' ■ ^the number of sets {e\, . . . , e m }, ei • ej = 0^ , 

where n is the length of the distinguished block and N' is the number of equivalence classes of 
minimum collections over S' with the same type as that of r' . Computing the values of N for 
all Markov-type equations with the help of this formula and dividing them by the correspondent 
values of C from Proposition 5.6, we obtain the number of orbits. The results are presented in 
the table below. 
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Equation 
number 


Surface 


(a, (3, 7) 


N 


C 


Number 
of orbits 


(1) 


P 2 


(1,1.1) 


1 


1 


1 


(2) 


pi x pi 


(1,1.2) 


1 


1 


1 


(3) 


X 3 


(1,2,3) 


1 


1 


1 


(4) 


X A 


(1,1,5) 


2 


2 


1 


(5) 


x 5 


(2,2,4) 


20 


2 


10 


(6.1) 


x 6 


(3,3,3) 


240 


3 


80 


(6.2) 


x 6 


(1,2,6) 


36 


1 


36 


(7.1) 


x 7 


(1,1,8) 


72 


2 


36 


(7.2) 


x 7 


(2,4,4) 


2520 


2 


1260 


(7.3) 


x 7 


(1,3,6) 


672 


1 


672 


(8.1) 


x 8 


(1,1,9) 


1920 




1920 


(8.2) 


x 8 


(1,2,8) 


8640 




8640 


(8.3) 


X s 


(2,3,6) 


80640 




80640 


(8.4) 


x 8 


(1,5,5) 


96768 




48384 



REFERENCES 

1. M. F. Atiyah, "Vector bundles over an elliptic curve," in: Proc. Lond. Math. Soc, 7, (1957), 
pp. 414-452. 

2. A. I. Bondal, "Representations of associative algebras and coherent sheaves," Math. USSR 
Izvestiya, 34 (1990), No. 1, 23-42. 

3. A. L. Gorodentsev, "Transformations of exceptional bundles on P ra ," Math. USSR Izvestiya, 
32 (1989), No. 1, 1-14. 

4. A. L. Gorodentsev and A. N. Rudakov, "Exceptional vector bundles on the projective spaces," 
Duke Math. J., 54, No. 1, 115-130 (1987). 

5. A. L. Gorodentsev, "Exceptional bundles over surfaces with a moving anticanonical class," 
Math. USSR Izvestiya, 33 (1989), No. 1, 67-83. 

6. J.-M. Drezet and J. Le Potier, "Fibres stables et fibres exceptionnels sur P 2 ," Ann. Scient. 
ENS, 18, No. 2, 193-244 (1985). 

7. J.-M. Drezet, "Fibres exceptionnels et suite spectrale de Beilinson generalised sur P 2 (C) ," 
Ann. Math., 275, 25-48 (1986). 

8. J.-M. Drezet,. "Fibres exceptionnels et varietes de modules de faisceaux semi-stables sur 
P 2 (C) ," J. Reine Angew. Math., 380, 14-58 (1987). 

9. J.-M. Drezet, "Varietes de modules extremales de faisceaux semi-stables sur P 2 (C) ," Ann. 
Math., 290, No. 4, 727-770 (1991). 

10. S. Yu. Zyuzina, "Constructibility of exceptional pairs of vector bundles on a quadric," Math. 
USSR Izvestiya, 42 (1993), No. 1, 163-171. 



32 



11. S. A. Kuleshov and D. O. Orlov, "Exceptional sheaves over Del Pezzo surfaces," Russian 
Acad. Sci. Izv. Math, 44(1995), No. 1, 479-513. 

12. S. A. Kuleshov, "Exceptional and rigid sheaves over surfaces with anticanonical class free of 
basis components," Preprint No. 1 MK, Independent University of Moscow, 1994 [in Russian]. 

13. S. A. Kuleshov, "The new proof of the main theorem about exceptional and rigid sheaves on 
P 2 ," Preprint MPI/95-11, 1995. 

14. Yu. I. Manin, Cubic Forms North-Holland Math. Lib. (1974). 

15. A. A. Markov, On Binary Quadratic Forms of Positive Definition [in Russian], St. Petersburg 
(1880). 

16. D. Yu. Nogin, "Helices of period four and equations of Markov type," Math. USSR Izv., Ser. 
Math., 37, No. 1, 209-226 (1991). 

17. D. Yu. Nogin, "Helices on some Fano threefolds: Constructivity of semiorthogonal bases of 
K ," Ann. ENS, Ser. 4, 27, No. 2, 129-172 (1994). 

18. A. N. Rudakov, "The Markov numbers and exceptional bundles on P 2 ," Math. USSR 
Izvestiya, 32, (1989) No. 1, 99-112. 

19. A. N. Rudakov, "Exceptional bundles on a quadric," Math. USSR Izvestiya, 33 (1989), No. 1, 
115-138. 



